AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method for computing payment discounts awarded to a plurality of 
winning agents in an exchange, said method comprising: 

computing a Vickrey discount to said plurality of winning agents in a cleared exchange as 
the difference between available surplus with all agents present minus available surplus without 
said plurality of winning agents, wherein the available surplus is a difference between an asked 
for payment from sellers and a bid payment from buyers, and wherein the winning agents are 
sellers and buyers are matched to one another; and 

computing said payment discounts by adjusting said Vickrey discounts so as to constrain 
said exchange to budget-balance. 

2. (Previously Presented) The method of claim 1 wherein said adjusting step further comprises: 

minimizing a distance function under said budget-balance constraint and one or more 
bounding constraints, said distance function comprising a metric of the distance between said 
payment discounts and said Vickrey discounts; 

deriving a parameterized payment rule for said distance function; 

determining an allowable range of parameters so as to maintain budget-balance; and 

selecting values for said parameters within said allowable range. 

3. (Original) The method of claim 2 wherein said values for said parameters are selected within 
said allowable range so as to minimize agent manipulation. 
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4. (Original) The method of claim 2 wherein said bounding constraints comprises a constraint 
that said payment discounts be non-negative. 

5. (Original) The method of claim 2 wherein said bounding constraints comprises a constraint 
that said payment discounts not exceed said Vickrey discounts. 

6. (Previously Presented) The method of claim 2 wherein said distance function is one of: 

L 2 (AX) = (^K-A,) 2 ) 1/2 , 
L C0 (A,A y ) = max,|A^ -A,|, 
L RE (A,A v ) = Z l (A v l -A l )/A v l , 
L jI (A,A v ) = n i A v l /A l , 
L RE2 (A,A v ) = ^ l (A v l -A l ) 2 IA\ l and 
L RE (A,A v ) = 2A v l (& v l - A,), 

wherein A v t is said Vickrey discount for an agent / and A t is a new payment discount for 
the agent /. 

7. (Previously Presented) The method of claim 6, wherein said parameterized payment rule 
comprises: 

a Threshold Rule max(0,A^ - C), C > 0 if said distance function is L 2 (A,A y ) or 

A»(A,A y ); 

a Small Rule A v t if A^ < C, C > 0 if said distance function is L RE (A,A V ) ; 

a Reverse Rule min(A^,C), C > 0 if said distance function is L M (A,A V ); 
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a Fractional Rule fi^, 0 < < 1 if said distance function is L S£2 (A,A y ) ; and 
a Large Rule A v t if A^ > C, C > 0 if said distance function is L S£ (A,A y ) , 
wherein C is a given parameter. 

8. (Currently Amended) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for computing 
payment discounts awarded to a plurality of winning agents in an exchange, said method steps 
comprising: 

computing a Vickrey discount to said plurality of winning agents in a cleared exchange as 
the difference between available surplus with all agents present minus available surplus without 
said plurality of winning agents, wherein the available surplus is a difference between an asked 
for payment from sellers and a bid payment from buyers, and wherein the winning agents are 
sellers and buyers matched to one another; and 

computing said payment discounts by adjusting said Vickrey discounts so as to constrain 
said exchange to budget-balance. 

9. (Previously Presented) The program storage device of claim 8 wherein said adjusting step 
further comprises: 

minimizing said distance function under said budget-balance constraint and one or more 
bounding constraints, said distance function comprising a metric of the distance between said 
payment discounts and said Vickrey discounts; 

deriving a parameterized payment rule for said distance function; 

determining an allowable range of parameters so as to maintain budget-balance; and 
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selecting values for said parameters within said allowable range. 



10. (Previously Presented) The program storage device of claim 9 wherein said values for said 
parameters are selected within said allowable range so as to minimize agent manipulation. 

1 1 . (Previously Presented) The program storage device of claim 9 wherein said bounding 
constraints comprises a constraint that said payment discounts be non-negative. 

12. (Previously Presented) The program storage device of claim 9 wherein said bounding 
constraints comprises a constraint that said payment discounts not exceed said Vickrey 
discounts. 

13. (Previously Presented) The program storage device of claim 9 wherein said distance function 
is one of: 



L jt (A,A v ) = Il l A v l /A l , 

L RE2 {A,A v ) = H l [A\-A l ) 2 IA\ l and 

L RE (A,A v ) = 2 l A v l (A v l -A,), 

wherein A v t is said Vickrey discount for an agent / and A t is a new payment discount for 




L C0 (A,A y ) = max,|A , ;-A,|, 



the agent / . 
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14. (Previously Presented) The program storage device of claim 13, wherein said parameterized 
payment rule comprises: 

a Threshold Rule max(0,A^ - C), C > 0 if said distance function is L 2 (A,A y ) or 
A»(A,A y ); 

a Small Rule A 1 ^ if A^ < C, C > 0 if said distance function is L S£ (A,A y ) ; 
a Reverse Rule min(A^,C), C > 0 if said distance function is L W (A,A V ); 
a Fractional Rule fi^, 0 < < 1 if said distance function is L S£2 (A,A y ) ; and 
a Large Rule A v t if A^ > C, C > 0 if said distance function is L S£ (A,A y ) , 
wherein C is a given parameter. 

15. (Cancelled) 

16. (Previously Presented) The method of claim 1, wherein the computation of the Vickrey 
discount to said plurality of winning agents is performed after the exchange is cleared. 

17. (Previously Presented) The program storage device of claim 8, wherein the computation of 
the Vickrey discount to said plurality of winning agents is performed after the exchange is 
cleared. 
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